IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1, 2, 3, 4, 7 and 8 in accordance with the following: 

1. (currently amended) A n i nformat i on computer-implemented parallel processing 
method for causing a computing device having a plurality of processors to carry out 
predetermined information processing, the informat i on proc e ssing method comprising: 

dividing a program to be executed into a plurality of parallel processing blocks; 

dividing said parallel processing blocks into threads which are basic units to be assigned 
respectively to said plurality of processors for being processed thereby; aed 

providing a parallel processing control information region indicating a first parallel 
processing block number; 

providing, for each of the plurality of threads, a thread information region indicating a 
second parallel processing block number; 

providing a parallel processing block control information region containing an executed 
thread number; 

causing each processor to increment the second parallel processing block number of the 
thread information region corresponding thereto when said each processor has finished a 
current parallel processing block and, when the incremented second parallel processing block 
number exceeds the first parallel processing block number, causing each processor to update 
the first parallel processing block number accordingly and creating a new parallel processing 
block control information region corresponding to the updated first parallel processing block 
number; and 

causing each processor to increment the executed thread number in the corresponding 
parallel processing block control information region when said each processor has finished a 
current parallel processing block thereof, and causing said each processor to delete the parallel 
processing block control information region when the incremented executed thread number 
eguals a total number of threads. 

i nstruct i ng a pr e d e t e rm i n e d proc e ssor to e x e cut e a n e xt paral lel processing b l ock wh e n 
sa i d pr e det e rmined proc e ssor has t e rm i nated e x e cut i on of a r e sp e ct i v e thr e ad as si gned th e r e to, 
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wh e r ei n sa i d i nstruct i ng compris e s 

compar i ng a f i rst para llel b l ock numb e r of a para llel process i ng contro l 
i nformat i on r e g i on corr e sponding to a para llel proc e ss i ng b l ock execut e d by a for e most 
thr e ad and a s e cond parall el b l ock numb e r of a thr e ad i nformation r e g i on wh i ch 
corr e sponds to th e r e sp e ctiv e thr ea d ass i gn e d to th e pr e d e t e rmin e d proc e ssor, and 

d e t e rmin i ng wh e th e r a corr e sponding thr ea d of th e pr e d e t e rm i n e d proc e ssor 
shou l d e x e cut e sa i d n e xt paral lel proc e ss i ng b l ock bas e d upon th e compar i son r e su l ts, 
wh e r ei n 

when e x e cut i on is r e qu i r e d, d e t e rm i n i ng sa i d n e xt para lle l proc e ss i ng b l ock to b e 
e x e cut e d by th e pr e d e t e rm i n e d proc e ssor w i th r e f e r e nc e to sa i d s e cond para lle l block 
numb e r, and g e n e rat i ng a para llel proc e ss i ng b l ock contro l i nformat i on r e g i on 
corr e sponding to sa i d n e xt paral lel ^proc e ss i ng b l ock, wh e r ei n a numb e r of thr e ads 
e x e cut e d i n sa i d n e xt para l l el proc e ss i ng b l ock ar e stor e d, and said corr e sponding 
thr e ad of th e pr e d e t e rmin e d proc e ssor e x e cuting sa i d n e xt para lle l proc e ss i ng b l ock, and 

wh e n e x e cut i on i s not r e quir e d, d e t e rm i n i ng a para l l e l proc e ss i ng block to b e 
e x e cut e d w i th r e f e r e nc e to said s e cond para l l el proc e ss i ng b l ock numb e r and e x e cut i ng 
sa i d para llel proc e ss i ng b l ock. 

2. (currently amended) An i nformation proc e ss i ng The method according to claim 1 , 
wherein when a predetermined instruction is given in said program to be executed, execution of 
a next parallel processing block is not instructed until processing of all of said threads have been 
terminated. 

3. (currently amended) A computer-readable recording medium which stores a 
program to cause a computing device having a plurality of processors to carry out predetermined 
information processing, said program comprising: 

parallel processing block-forming means for dividing a program to be executed into a 
plurality of parallel processing blocks; 

thread-forming means for dividing said parallel processing blocks generated by said 
parallel processing block-forming means, into threads which are basic units to be assigned 
respectively to said plurality of processors for being processed thereby; af^ 

means for providing a parallel processing control information region indicating a first 
parallel processing block number; 
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means for providing, for each of the plurality of threads, a thread information region 
indicating a second parallel processing block number; 

means for providing a parallel processing block control information region containing an 
executed thread number; 

means for causing each processor to increment the second parallel processing block 
number of the thread information region corresponding thereto when said each processor has 
finished a current parallel processing block and, when the incremented second parallel 
processing block number exceeds the first parallel processing block number, causing each 
processor to update the first parallel processing block number accordingly and creating a new 
parallel processing block control information region corresponding to the updated first parallel 
processing block number; and 

means for causing each processor to increment the executed thread number in the 
corresponding parallel processing block control information region when said each processor 
has finished a current parallel processing block thereof, and causing said each processor to 
delete the parallel processing block control information region when the incremented executed 
thread number eguals a total number of threads. 

i nstruct i ng m e ans for i nstruct i ng a pr e d e t e rm i n e d proc e ssor to e x e cut e a n e xt para llel 
proc e ss i ng block wh e n sa i d pr e d e t e rmin e d proc e ssor has t e rm i nat e d e x e cut i on of a r e sp e ct i v e 
thr e ad ass i gn e d th e r e to, wh e r e in said instructing m e ans compris e s 

compar i ng m e ans for compar i ng a first para lle l b l ock numb e r of a para llel 
proc e ss i ng contro l informat i on region corr e sponding to a para lle l proc e ss i ng b l ock 
e x e cut e d by a for e most thr e ad and a s e cond para llel b l ock numb e r of a thr e ad 
i nformation r e g i on wh i ch corr e sponds to th e r e sp e ct i v e thr e ad assign e d to th e 
pr e d e t e rmin e d proc e ssor, and 

d e t e rm i n i ng m e ans for d e t e rmin i ng wh e th e r a corr e spond i ng thr e ad of th e 
pr e d e t e rm i n e d proc e ssor shou l d e x e cut e sa i d n e xt paral lel proc e ss i ng b l ock bas e d upon 
th e compar i son r e su l ts, wh e r ei n 

wh e n e x e cut i on i s r e qu i r e d, d e t e rm i n i ng sa i d n e xt paral lel proc e ss i ng block to b e 
e x e cut e d by th e pr e d e t e rm i n e d proc e ssor with r e f e r e nc e to sa i d s e cond par allel b l ock 
numb e r, and g e n e rat i ng a para llel proc e ss i ng block control i nformation r e gion 
corr e spond i ng to sa i d n e xt para lle l proc e ssing b l ock, wh e r e in a numb e r of thr e ads 
e x e cut e d i n sa i d n e xt para llel proc e ssing b l ock ar e stor e d, and sa i d corr e sponding 
thr e ad of th e pr e d e t e rmin e d proc e ssor e x e cut i ng said n e xt para l l e l proc e ssing b l ock, and 
whon e x e cut i on i s not r e qu i r e d, d e t e rmining a para llel proc e ss i ng b l ock to b e 
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e x e cut e d w i th r e f e r e nc e to said s e cond para lle l proc e ss i ng b l ock numb e r and e xecut i ng 
sa i d para llel proc e ss i ng b l ock. 

4. (currently amended) An information processing system including a plurality of 
processors for carrying out predetermined information processing, 
the information processing system comprising: 

parallel processing block-forming means for dividing a program to be executed 
into a plurality of parallel processing blocks; 

thread-forming means for dividing said parallel processing blocks generated by 
said parallel processing block-forming means, intp threads which are basic units to be assigned 
respectively to said plurality of processors for being processed thereby; an4 

means for providing a parallel processing control information region indicating a 
first parallel processing block number; 

means for providing, for each of the plurality of threads, a thread information 
region indicating a second parallel processing block number; 

means for providing a parallel processing block control information region 
containing an executed thread number; 

means for causing each processor to increment the second parallel processing 
block number of the thread information region corresponding thereto when said each 
processor has finished a current parallel processing block and, when the incremented 
second parallel processing block number exceeds the first parallel processing block 
number, causing, each processor to update the first parallel processing block number 
accordingly and creating a new parallel processing block control information region 
corresponding to the updated first parallel processing block number; and 

means for causing each processor to increment the executed thread number in 
the corresponding parallel processing block control information region when said each 
processor has finished a current parallel processing block thereof, and causing said each 
processor to delete the parallel processing block control information region when the 
incremented executed thread number eguals a total number of threads. 

i nstruct i ng m e ans for i nstruct i ng a pr e d e t e rm i n e d proc e ssor to e x e cut e a n e xt 
para llel process i ng b l ock wh e n sa i d pr e d e t e rm i n e d proc e ssor has term i nat e d e x e cut i on 
of a r e sp e ct i v e thr e ad ass i gn e d th e r e to, wh e r ei n said i nstructing m e ans compr i s e s 

compar i ng m e ans for comparing a f i rst para ll e l b l ock numb e r of a par allel 
proc e ss i ng control informat i on r e g i on corr e spond i ng to a para lle l proc e ss i ng b l ock 
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e x e cut e d by a foremost thr e ad and a s e cond para l l el block numb e r of a thr e ad 
i nformation r e g i on wh i ch corr e sponds to th e r e sp e ct i v e thr e ad ass i gn e d to th e 
pr e d e t e rm i ned proc e ssor, and 

d e t e rm i n i ng m e ans for d e t e rm i n i ng wh e th e r a corr e spond i ng thr e ad of th e 
pr e d e t e rm i n e d proc e ssor shou l d e x e cut e sa i d n e xt para llel proc e ssing b l ock bas e d upon 
th e compar i son r e su l ts, wh e r e in 

wh e n e x e cut i on i s r e qu i r e d, d e t e rmin i ng sa i d n e xt paral lel proc e ss i ng b l ock to b e 
e x e cut e d by th e pr e d e t e rm i n e d proc e ssor with r e f e r e nc e to sa i d s e cond para llel b l ock 
numb e r, and g e n e r a t i ng a p a r allel proc e ss i ng b l ock control i nformat i on r e g i on 
corr e spond i ng to sa i d n e xt para l l el proc e ss i ng b l ock, wh e r ei n a numb e r of thr e ads 
e x e cut e d i n sa i d n e xt para llel proc e ss i ng b l ock ar e stor e d, and sa i d corr e spond i ng 
thr e ad of th e pr e d e t e rm i n e d proc e ssor e x e cut i ng sa i d n e xt paral lel proc e ss i ng b l ock, and 

when e x e cut i on i s not r e qu i r e d, d e t e rm i n i ng a para llel proc e ss i ng block to b e 
e x e cut e d w i th r e f e r e nc e to sa i d s e cond para llel proc e ss i ng b l ock numb e r and e x e cut i ng 
sa i d paral le l proc e ss i ng b l ock. 

5. (cancelled) 

6. (cancelled) 

7. (currently amended) A computer implemented method comprising: 
dividing a program to be executed into a plurality of parallel processing blocks; 
dividing the parallel processing blocks into threads to be respectively assigned to a 

plurality of processors; 

designating a parallel processing block number to each of the assigned threads 
corresponding to the parallel processing block being executed by the assigned threads at a 
predetermined time; 

comparing the parallel processing block number corresponding to a leading thread of the 
assigned threads to a parallel block number corresponding to each of the assigned threads; and 

determining whether the leading thread should execute a next parallel processing block, 
wherein when execution is required, determining the next parallel processing block to be 
executed with reference to the parallel processing block number of the leading thread; 

storing the parallel processing block number corresponding to the leading thread in a 
parallel processing control information region: 
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providing a parallel processing block control information region comprising an executed 
thread number; 

incrementing the parallel block number corresponding to an assigned thread when the 
assigned thread has completed a current parallel processing block, and when the incremented 
parallel block number corresponding to the assigned thread exceeds the stored parallel 
processing block number, updating the stored parallel processing block number in the parallel 
processing control information region and creating a new parallel block control information 
region corresponding to the updated, stored parallel processing block number; and 

incrementing the executed thread number in the parallel processing block control 
information region when each processor has completed a current parallel processing block 
thereof, and deleting the parallel processing block control information region when the 
incremented executed thread number eguals a total number of threads . 

8. (currently amended) An information processing system comprising: 

means for dividing a program to be executed into a plurality of parallel processing blocks; 

means for dividing the parallel processing blocks into threads to be respectively assigned 
to a plurality of processors; 

means for designating a parallel processing block number to each of the assigned 
threads corresponding to the parallel processing block being executed by the assigned threads 
at a predetermined time; 

means for comparing the parallel processing block number corresponding to a leading 
thread of the assigned threads to a parallel block number corresponding to each of the assigned 
threads; a&4 

means for determining whether the leading thread should execute a next parallel 
processing block, wherein when execution is required, determining the next parallel processing 
block to be executed with reference to the parallel processing block number of the leading 
thread; 

means for storing the parallel processing block number corresponding to the leading 
thread in a parallel processing control information region; 

means for providing a parallel processing block control information region comprising an 
executed thread number; 

means for incrementing the parallel block number corresponding to an assigned thread 
when the assigned thread has completed a current parallel processing block, and when the 
incremented parallel block number corresponding to the assigned thread exceeds the stored 
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parallel processing block number updating the stored parallel processing block number in the 
parallel processing control information region and creating a new parallel block control 
information region corresponding to the updated, stored parallel processing block number; and 

means for incrementing the executed thread number in the parallel processing block 
control information region when each processor has completed a current parallel processing 
block thereof, and deleting the parallel processing block control information region when the 
incremented executed thread number eguals a total number of threads . 
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